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ABSTRACT 


In  ithis  report  we  showSjthat  a  twist  map  of  an  annulus  with  a  periodic 
point  of  rotation  number  p/q  must  have  a  Birkhoff  periodic  point  of  rotation 


number  p/q.  We  use "topological  techniques ^so  no  assumption  of  area- 
preservation  or  circle  intersection  property  is  needed.  If  the  map  is  area 
preserving  then  this  theorem  and  the  fixed  point  theorem  of  Birkhoff  imply  a 

V  •*> 

recent  theorem  of  Mather.  -We-  also  showA^hat  periodic  orbits  of 
(significantly)  smallest  period  for  a  twist  map  must  be  Birkhoff. 


AMS  (MOS)  Subject  Classifications:  58F22,  57M25 
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SIGNIFICANCE  AND  EXPLANATION 


It  was  noticed  first  by  Poincare  that  some  questions  concerning  stability 
and  existence  of  periodic  and  quasi-periodic  orbits  in  the  three  body  problem 
of  Celestial  Mechanics  could  be  reduced  to  the  study  of  maps  of  the  annulus 
satisfying  a  twist  condition.  The  twist  condition  states  that  the  angular 
difference  between  a  point  and  its  image  is  proportional  to  the  radial 
distance  from  the  inner  boundary  of  the  annulus.  In  the  context  of  Celestial 
Mechanics  there  is  a  natural  invariant  measure  for  the  maps,  however,  twist 
maps  appear  in  other  contexts  (e.g.  maps  of  the  plane  after  Hopf  bifurcation) 
where  there  is  no  invariant  measure  available. 

The  existence  of  periodic  orbits  for  area-preserving  maps  has  been  shown 
by  Poincare  and  Birkhoff.  Recent  theorems  of  Mather  and  others  show  the 
existence  of  special  'Birkhoff'  periodic  orbits  and  of  associated  quasi- 
periodic  orbits  for  area-preserving  twist  maps.  In  this  report  we  show  that 
there  is  a  version  of  Mather's  theorem  which  does  not  require  the  area¬ 
preserving  condition.  This  theorem  then  applies  to  dissipative  twist  maps. 

We  also  show  that  the  periodic  orbits  of  a  twist  map  which  have  smallest 
period  must  be  the  simple  'Birkhoff*  orbits. 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  author  of  this  report. 
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A  TOPOLOGICAL  VERSION  OF  A  THEOREM  OF  MATHER  OH  TWIST  MAPS 


Glen  Richard  Hall 

1)  Introduction!  We  say  a  dif isomorphism  f  of  an  annulus  onto  Itself  satisfies  a  twist 
condition  if  the  angular  component  of  the  inage  of  a  point  under  f  increases  as  the 
radial  coaponent  of  the  point  increases  (see  Section  (2)  for  precise  definitions).  Such 
naps  were  first  studied  in  connection  with  the  three-body  problem  by  Poincart,  and  in  this 
context  the  nap  has  a  natural  invariant  measure.  Birkhoff  [b1,b2]  showed  that  such  area¬ 
preserving  twist  naps  have  many  periodic  orbits,  however  his  theorem  gave  no  insight  into 
the  nature  of  these  orbits.  Recently,  Mather  [Ml]  (see  also  Katok  [X])  has  shown  that 
area-preserving  twist  naps  possess  periodic  orbits  such  that  f  preserves  the  angular 
ordering  of  points  on  the  orbit,  such  orbits  are  called  Birkhoff  periodic  orbits  (see 
Katok  [X]  and  Section  (2)).  Moreover,  Mather  also  showed  the  existence  of  * quasi- 
peri  odic'  orbits  for  area-preserving  twist  amps.  The  variational  techniques  used  by 
Mather  have  proven  useful  in  the  study  of  other  aspects  of  area-preserving  twist  naps 
(see,  for  example  (M2)). 

Twist  naps  also  occur  frequently  as  nonarea-preserving  maps.  For  example,  near  the 
rest  point  of  a  map  of  the  plane  which  has  undergone  Hopf  bifurcation  a  twist  condition 
will  be  satisfied.  For  such  dissipative  naps  there  will  be  no  invariant  measure. 

In  this  report  we  show  that  a  twist  map  of  the  annulus  having  a  periodic  orbit  of 
some  rotation  number  will  have  a  Birkhoff  periodic  orbit  of  the  same  rotation  number.  One 
can  think  of  this  as  replacing  the  area-preserving  hypothesis  with  the  assumption  on  the 
existence  of  periodic  orbits,  so  this  theorem  can  be  applied  to  dissipative  maps  (see 
Chanciner  (5)).  Given  an  area-preserving  twist  map,  Birkhoff 's  theorem  mentioned  above 
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gives  the  existence  of  ainy  periodic  orbits,  and  hence  Mather's  theorem  nay  be  derived  as 
a  corollary. 

The  idea  of  the  proof  is  to  make  use  of  the  twist  condition  to  show  that  periodic 
orbits  which  are  not  Birkhoff  periodic  orbits  are  topologically  complicated.  For  example, 
if  we  suspend  the  twist  map  and  look  at  the  orbit  of  a  non-Birkhoff  periodic  orbit  it 
fores  a  non-trivial  braid.  The  way  in  which  these  orbits  link,  given  by  the  twist 
condition,  can  be  used  to  isg>ly  the  existence  of  new  periodic  points  either  by  a  geoawtric 
argument  or  a  theorem  on  braids  and  periodic  orbits  of  Matsuoka  [Mat] .  In  particular,  if 
a  twist  map  has  Birkhoff  and  non-Birkhoff  periodic  orbits  of  some  given  rotation  number 
then  it  must  infact  have  two  distinct  Birkhoff  periodic  orbits  with  that  rotation  number. 

In  Section  (2)  we  give  the  notation  used  throughout.  In  Section  (3)  we  state  the 
main  result,  proved  in  Section  (S)  using  lemmas  of  Section  (4).  Section  (6)  is  used  to 
give  acme  related  theorems  for  twist  mapB  which  say  basically  that  a  periodic  orbit  with 
period  (much)  smaller  than  the  period  of  every  other  periodic  orbit  of  a  given  twist  map 
oust  be  a  Birkhoff  periodic  orbit. 

Acknowledgements .  The  author  would  like  to  thank  all  of  those  who  listened  patiently  and 
offered  suggestions  and  encouragement  during  this  work.  Particular  thanks  to  C.  Conley, 

E.  Mansfield  and  D.  Terman.  A  special  thanks  to  M.  Handel  for  suggestions  siq>lifying  and 
extending  Lemma  (4)  which  removed  many  technical  difficulties  and  for  suggesting  the 
possibility  of  theorems  of  Section  (6). 


2)  Definitions  and  notations i  He  let 


A  -  { (x,y)  e  R2  :  0  <  y  <  1}  , 

»1  (respectively  *2>:  A  ♦  R  :  (x,y)  ♦  x  (respectively  y) 
be  the  usual  projections  and  for  each  a  e  R 

ta  “  {(a,y)  e  A  :  0  <  y  <  1}  . 

Definitions  A  nap  f  i  A  ♦  A  is  called  a  twist  up  if 

1)  f  is  a  C2  dif feomorphism,  preserving  boundary  components  and  orientation, 

2)  V(x,y)  e  A,  f ( (x,y ) )  +  (1,0)  -  f((x  +  1,y)>  , 

adr.of) 

3)  as  >  o,  v*  e  a,  — ^ —  <*)>«. 

Remarks:  Condition  (2)  states  that  f  is  the  lift  of  a  up  on  the  annulus  of  which  A 
is  the  universal  cover.  Condition  (3)  is  the  'twist  condition',  it  implies  that  for  any 
a, 6  e  R,  f(iQ)  n  is  at  scat  one  point  (see  Figure  1).  This  is  sometimes  called  a 
'monotone'  twist  condition. 


Figure  1 

Definition:  The  orbit  of  a  point  z  e  A  under  a  twist  up  f  :  A  ♦  A  is  defined  to  be 
the  set  0( f,z)  -  (fNz)  +  (t,0)  :  k,l  e  Z) . 

Definition:  A  point  z  €  A  is  called  a  p/q-periodic  point  for  a  twist  up  f  :  A  ♦  A  if 

fq(z)  -  (p,0>  -  z  . 
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Similarly,  a  point  s  e  A  In  called  a  p/q-Blrkhoff  periodic  point  for  f  if  t  is  a 
p/q-periodic  point  and  for  any  C  0(f,s) 

Keatrkai  Recall  that  f  is  the  lift  of  an  annulus  nap  and  hence  the  'orbit'  defined 
above  and  the  definition  of  p/q-per iodic  point  correspond  to  the  lifts  from  the  annulus  of 
the  usual  orbit  and  periodic  points.  The  p/q-Birkhof f  periodic  points  are  those  p/q- 
periodic  points  s  for  which  f  restricted  to  0(f,s)  is  'order  preserving'  in  the  x- 
coordlnate. 

Definition i  If  f  i  A  ♦  A  is  a  twist  nap  and  s  e  A  then  the  rotation  number  of  f 
at  *  is 

p(f,s)  -  lln  -  (*,<f"(*))> 
nv  n  1 

if  it  exists. 

Rotation!  The  naps  fl{(x  i ) ixeR) '  *  "  0,1  are  lifts  of  circle  diffeomorphisns,  hence  we 
let 

P0(f)  ■  p(f , (x, 0 ) )  and  p^f)  -  p(f,(x,1)) 

where  these  definitions  are  independent  of  x  C  R  and  the  linits  exist  (see  Herman  [HI]). 


3)  Statement  of  the  Main  Theorem;  in  this  report  we  prove  the  following  theorem 
Theorem  It  If  f  t  A  ♦  A  is  a  twist  map  and  f  has  a  p/q— periodic  point  then  f  has  a 
p/q-Birkhoff  periodic  point. 

This  theorem  applies,  whether  or  not  f  is  area-preserving.  If  f  is  area 
preserving  then  we  can  combine  it  with  the  following  two  results  to  obtain  a  theorem  of 
Mather. 

Theorem  2  (Birkhoff  [B1,B2],  see  also  Chanciner  [C])s  If  f  i  A  ♦  A  is  an  area¬ 
preserving  twist  map  and  p/q  e  [pQ (f ) ,p 1 (f ) ]  then  f  has  a  p/q-periodic  point. 

Remark t  Birkhoffs  theorem  (known  as  'Poincare's  Last  Geometric  Theorem')  is  actually  true 
under  a  much  weaker  twist  condition. 

p 

tu— "  0  (Xatok  [X])t  If  f  :  A  ♦  A  is  a  twist  map,  {-— }  is  a  sequence  of  rationale 

**n  n>0 

P 

with  ~  *  a  t  Q  as  n  ♦  •  and  for  each  n,  f  has  a - Birkhoff  periodic  point  zn 

^n  ^n 

then  any  limit  point  z  of  {z^^g  satisfies  p(f,z>  -  a. 

Remarks  In  fact,  much  more  is  true  of  the  orbit  of  such  limit  DOint  z  of  fz  >  _  The 

1  n  n#o 

map  f  restricted  to  it  is  order  preserving  in  the  x-coordinate  and  the  orbit  lies  on  the 
graph  of  a  periodic  Lipschitz  function  (see  Mather  [Ml],  Xatok  [X],  Herman  [H2]).  These 
additional  facta  follow  merely  from  the  geometry  of  twist  maps. 

Theorem  3  (Mather  [Ml  ] ) ;  If  f  :  A  A  is  an  area-preserving  twist  map  and 

a  6  [pQ(f ) ,p^(f )]  then  there  exists  t  A  with  p(f,za)  -  a. 

Proof  of  Theorem  3t  By  Birkhoffs  theorem  (Theorem  (2)),  for  each  rational 
p/q  e  [p0(f ),p1(f)]  there  is  a  zp/q  e  A  which  is  a  p/q-perlodic  point  of  f.  By 
Theorem  (1)  we  see  that  there  Bust  then  exist  a  p/q-Birkhoff  periodic  point.  Applying 
Lemma  (0)  to  sequences  of  Birkhoff  periodic  points  we  can  obtain  points  with  irrational 
rotation  number  for  any  irrational  in  [pQ(f  ),p,j(f )] ,  which  completes  the  proof  of  the 
theorem.  //.  (See  the  remark  above  and  the  papers  of  Mather  [Ml],  Xatok  [X],  and  Herman 

[H2]  for  the  other  properties  of  the  orbits  of  these  'Birkhoff  points'.) 
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The  proof  of  Theorem  (1)  proceeds  as  follows:  Assume  we  have  a  twist  map  f  :  A  ♦  A 
with  a  p/q-periodic  point.  Then  we  show  that  f  can  be  homotoped  to  a  twist  map 
g  :  A  ♦  A  which  has  a  p/q-Birkhoff  periodic  point  such  that  each  map  in  the  homotopy  has 
p/q-periodic  points.  The  set  of  maps  which  have  p/q-Birkhoff  periodic  points  will  then  be 
seen  to  comprise  an  open-closed  set  in  the  parameter  of  this  homotopy.  Closure  follows 
easily  from  the  definition  of  Birkhoff  periodic  point  (see  Lemma  (1)  below)  while  openness 
follows  from  the  fixed  point  lemma  of  the  next  section,  Lemma  4.  Basically  this  lemma 
says  that  a  map  with  a  p/q-Birkhoff  periodic  orbit  and  another  p/q-periodic  orbit  must 
infact  have  two  p/q-Birkhoff  periodic  orbits,  moreover  this  second  orbit  must  persist 
under  small  perturbations. 

The  next  section  contains  sooie  lemmas  needed  for  the  proof  of  Theorem  ( 1 )  which  is  in 
Section  (5).  In  Section  (6)  we  show,  using  similar,  but  technically  easier  techniques 
that  if  f  :  A  ♦  A  is  a  twist  map  and  for  some  relatively  prime  integers  p,q  the  map 
f  satisfies  the  following  condition: 

(•)  Bvery  r/s-periodic  point  of  f  has  s  =  q  or  s  >  (3/2)q  , 

then  every  p/q-periodic  point  of  f  is  a  p/q-Birkhoff  periodic  point.  Conditions  on 
p/q,  PQ(f)  and  P1(f)  can  be  given  which  imply  the  condition  (•)  above  saying 
essentially  that  the  map  isn't  twisting  very  much.  For  area  preserving  twist  maps  we  can 
iag>rove  this  theorem,  replacing  ( • )  with  the  following: 

Every  r/s-periodic  point  of  f  has  s  >  q  , 
obtaining  the  same  conclusion,  that  every  p/q  periodic  orbit  is  a  p/q-Birkhoff  periodic 


orbit 


4)  Some  Lemmas :  In  this  section  we  prove  lemmas  useful  in  the  proof  of  Theorem  (1). 

Lemma  1 :  Suppose  fn  :  A  ♦  A  is  a  sequence  of  twist  maps,  n  «*  1,2,...  and  for  some 
fixed  p,q  relatively  prime  integers,  each  fn  has  a  p/q-Birkhoff  periodic  point 
zn  e  A.  If  fn  converges,  in  the  sup  norm  topology,  to  a  twist  map  fg  s  A  ♦  A  (i.e. 
sup  lf_(z)  ~  f„(z)l  *  0  as  n  ♦  •  where  1*1  is  the  usual  R2  norm)  and  z_  converges 
to  Zq  e  A  as  n  tends  to  infinity  then  zQ  is  a  p/q-Birkhoff  periodic  point  of  fg. 
Proof  of  Lemma  1;  Since  f^(zn>  “  <P,0)  »  zn  for  all  n  =*  1,2,...  it  follows  that 
f^(zg)  -  (p,0)  =  Zg.  (Moreover,  fg(zg)  -  (r,0)  /  zQ  for  any  r,s  with  s  <  q  since 
p  and  q  are  relatively  prime.)  Hence,  z0  is  a  p/q-periodic  point  of  fg. 

To  show  that  zfl  is  a  p/q-Birkhoff  periodic  point  of  fg  we  fix  k1,k2,t1,f2  e  z* 
Then  for  n  “  1,2,... 


k.  k2  k.+l  k_+1 

».(f  (z  ))  +  t.  <  tr.(f  (z  ))  +  t,  —>  ir .  (f  (z  ))  +  t,  <  *,(f  (z  ))  +  l.  . 
Inn  linn  2  In  n  11n  n  2 


But  then  the  same  statement  holds  by  continuity  when  we  replace  fn  and  zn  by  fg 


and  zg  respectively  and  put  '<*  into  the  second  inequality.  But  suppose 


k  k 

Vf01(z0,)  +  *,  <  *,^02(Z0))  +  *2  ' 


(*) 


and 


W  (20n  +  ‘l  *  Vf02  +  1<V>  +  »2  • 


k.,+1 


V1 


V1 


Then,  by  the  twist  condition  we  have  *2^0  >  w2^0  Is®®  Figure  2).  So, 


k,+2  k2+2 

again  by  the  twist  condition  *^(fg  (z^))  +  ^1  >  w1^0  +  *2'  But  i®?1*®8 

k1+2  k  +2 

x,(f  (z  ))  +  t,  >  x,(f  (z  ))  +  l,  for  n  sufficiently  large  while  (*)  above 
Inn,  linn  2  J 

k1  *2 

implies  »4(f  (z  ) )  +  t.  <  *,(fn  (z  ))  +  for  n  sufficiently  large  and  this 
inn  i  i  u  n  2 


contradicts  the  fact  that  zn  is  a  p/q-Birkhoff  periodic  point  of  fn.  So  Zg  must  be  a 
p/q-Birkhoff  periodic  point  of  fg  and  the  proof  is  complete.  //. 

The  next  lemma  says  we  can  suspend  a  given  twist  map  so  that  the  intervening  maps  are 


also  twist  maps. 


Proof  of 


2s  Given  a  twist  map  f  :  A  ♦  A  there  exists  a  C1  map  4  :  A  x  R  a  satisfying 

1)  ♦(•,0)  »  identity  on  A,  “  f(*)  , 

2)  ¥t  e  [0,1],  vn  e  a,  ♦(•,t  +  n)  -  4(fn(*),t)  , 

3)  Vt  C  [0,1],  4(-,t)  is  a  twist  map  , 

4)  vz  e  a,  vt  e  r,  4(z  +  <i,o),t)  *  4<*»t)  +  d,0). 

2^:  It  suffices  to  define  4  on  A  x  [0,1]  so  that  (1,  3  and  4)  are 


satisfied  since  (2)  can  then  be  used  to  extend  the  definition  to  all  of  R. 

Let  f0  j  R  ♦  R  be  given  by  fg(x)  »  Z^ftX.O))  and  G  :  R2  +  R2  be  given  by 

Vz  e  A,  G(z)  -  Df(f'1(z))(0,1) 

where  Df(w)  is  the  derivative  (matrix)  of  f  at  w  e  A.  Then  f  is  determined  by  the 
map  f0  and  the  vector  field  G  as  follows:  Let  4  be  the  local  flow  with  domain  in 
A  x  r  determined  by  the  initial  value  problem 


( z , t )  -  G(*(z,t)) 


(**) 


♦<z,0)  -  z,  V*  e  A  . 

Then  f  is  given  by 

Vz  e  a,  f(z)  -  4((f0(ir1(z)),o),r2(z))  . 

The  required  homotopy  of  f  can  then  be  easily  constructed  by 

a)  deforming  fQ  to  the  identity  on  R  through  diff eomorphisms  which  are  lifts 
of  circle  diffeomorphisms; 
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b)  forming  a  smooth,  one-parameter  family  G  :  A  ♦  IT  of  vector-fields  with 


parameter  s  e  [0,1]  so  that  GQ  is  the  constant  (0,1)  and  Gj  is  equal 


to  G.  To  assure  condition  (3)  we  construct  Gg  so  that  the  angle  between 


Gg(z)  and  the  x  axis  is  always  between  -ir/2  and  w/2  and  increasing  with 


s.  For  condition  (4)  we  require  Gg(z  +  (1,0))  -  Gg(z)  for  all  z  C  A, 


s  e  [0,1]. 


The  maps  <H*,s)  are  now  given  by  using  the  solution  of  the  vector  field  Gg  and  the 


Initial  conditions  specified  by  the  dif feomorphism  in  (a)  above  in  an  equation  of  the  form 


(••).  Of  course,  to  extend  $  to  a  globally  smooth  map  on  A  x  R  we  must  "match  up"  the 


families  of  circle  maps  and  vector  fields  given  in  (a)  and  (b)  near  s  »  0  and  s  »  1. 


These  details  are  left  to  the  reader.  //. 


It  is  the  topological  nature  of  the  orbits  of  p/q-Birkhoff  periodic  points  under 


these  flows  which  is  the  key  to  the  proof  of  Theorem  (1),  i.e.,  the  fact  that  they  are  not 


'linked*  as  is  made  precise  in  the  next  lemma. 


Suppose  f  j  A  ♦  A  is  a  twist  map  and  p,q  are  relatively  prime  integers.  Let 


g  :  A  ♦  A  be  defined  by 


Vz  e  A,  g(z)  -  f*(z>  -  (p,0 )  . 


Then  the  fixed  points  of  g  correspond  precisely  with  the  p/q-periodic  points  of  f. 


Suppose  f  has  a  p/q-Birkhoff  periodic  point  Zg  e  A,  then  we  have 


Lemma  3:  There  exists  a  C1  map  ♦  :  A  *  R  +  A  satisfying 


i)  vz  e  a,  vt  e  r,  *(z  +  (i,0), t)  *>  4>(z,t)  +  (1,0)  , 


ii)  <M*,0)  «  identity,  ♦(*,1)  *  g(*)  , 


iii)  Vt  e  [0,1],  Vn  e  Z,  ♦(•,t  +  n)  -  *(g  (*),t)  , 


iv)  Vt  e  [0,1 /q]  and  i  =  0,...,q-1,  *(♦(•, i/q)-1 ,  i/q  +  t)  is  a  twist  map  , 


r)  for  i  «  1,...,q,  and  any  z,w  e  A,  ti  1  ($  (z,i/q )  )  <  n(()(w,i/q))  if  and  only 


if  n1(fi(z))  <  »1(fi(w))  , 


Vi)  VC  e  0(f,zo>,  vt  e  r,  4> (C ,t)  =  c  . 


>V.\- -V-\' V  - 


v-  -V  VV/vV  A^  •  ■ 


*y*yv  y.\- 


Proof  of  Lemma  3  .•  Let  :  A  *  R  *  A  be  the  one  parameter  family  associated  with  f  by 

Lemma  (2).  We  may  assume,  by  composing  the  maps  $^(*,t)  with  a  map  which  preserves 
the  x  “  constant  foliation  (i.e.,  adjusting  the  norms  of  the  vectors  given  by  the  vector 
field  Gt),  that  if  2  e  0<f,*fl)  with  m  ^  ^  ^  then 

*1(^1<C1»t))  <  for  all  t  e  [0,11.  But  then  letting  $2  :  A  *  [0,1]  +  A 

be  defined  by 

vz  e  a,  vt  e  [0,1],  4>2<z,t)  -  *.,(z,qt)  -  t(p,0) 
we  see  $2  satisfies  conditions  (i),  (ii),  (iv)  and  (v)  and  that  if  e  0(f,xo), 

*1<C1)  <  then  <  lr1^2^2't**  for  a11  t  e  l0*1!*  Hence,  we  may 

deform  to  a  family  ♦  :  A  x  [0,1]  ♦  A  so  that  (i,  ii,  iv,  v  and  vi)  are  satisfied 

and  extend  <t>  to  a  map  on  R  by  condition  (iii).  This  is  the  required  map  $  and  the 
proof  is  complete.  //. 

Remarks:  1)  Informally  we  can  say  that  the  braid  given  by  $2(C,t)  for  C  e  0(f,zo)  is 

trivial  hence  it  may  be  'straightened  out',  (see  Figure  3). 

2)  The  hypothesis  that  zQ  be  a  p/q-Birkhoff  periodic  point  is  necessary  in  the 
above  lemma.  In  fact,  if  zQ  is  a  p/q-periodie  point,  but  not  a  p/q-Birkhoff  periodic 
point  then  the  above  lemma  can  not  hold.  To  see  this,  note  that  if  z0  is  not  a  p/q- 
Birkhoff  periodic  point  then  there  exist  C.|,?2  ®  0(f,z0)  with  ir  1  (C 1 )  <  11 1 1C 2 J  and 

«j(f(Cj))  >  R^(f(C2>).  But  as  we  will  see  in  the  proof  of  the  next  lemma,  this  implies 
that  the  orbits  of  C,  and  c2  under  <f1  'link'  non-trivially  (see  Figure  4)  and  hence 
cannot  be  simultaneously  straightened  out. 

3)  Finally  we  note  that  the  proof  of  Lemma  (3)  relies  only  on  the  fact  that  points 
of  a  Birkhoff  periodic  orbit  stay  in  order,  i.e.,  the  same  proof  serves  to  show 

Lemma  3 '  :  With  f:A  +  A,  g:A  +  A  as  above  and  C1»C2  pAl“Periodic  points  of  f 
satisfying  w^fSe^)  <  ^(f1^))  for  all  i  -  0,...,q  there  exists  a  map 
4  :  A  x  R  ♦  A  satisfying  (i-v)  of  Lemma  (3)  and 
vi*)  Vt  e  R,  <MCj  ,t>  -  Cif  i  -  1,2  . 

Proof  of  Lemma  3 1 :  Same  as  the  proof  of  Lemma  3.  //. 
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The  final  lemma  of  this  section  is  the  ‘fixed  point'  lemma  required  for  Theorem  (1) 


Lemma  4:  Suppose  f  :  A  ♦  A  is  a  twist  map  and  p,q  are  relatively  prime  integers. 
Suppose  f  has  a  p/q-Birkhoff  periodic  point  zQ  e  A  and  a  p/q-periodic  point  w0  e  A 


which  la  not  a  Birkhoff  periodic  point.  Then  f  has  another  p/q-Birkhof f  periodic 

point  e  A  with  t  0(f,zQ).  Moreover,  if  f  «  A  ♦  a  is  a  twist  map  and 

sup  lf(z)  -  f(z)l  is  sufficiently  small,  where  •  •  is  the  usual  norm  in  V? »  then  f 
zea 

has  a  p/q-Birkhof f  periodic  point. 

Remark:  This  lemma  is  reminiscent  of  the  theorem  of  Birkhoff  for  area-preserving  twist 
maps  (of  which  Theorem  (2)  in  Section  (3)  is  a  corollary)  which  states  that  if 
0  e  [pQ(f ),P1(f )]  for  a  twist  map  f  then  f  must  have  two  fixed  points.  That  f  must 
have  two  fixed  points  in  the  generic  case  follows  easily  from  index  arguments,  however 
f  must  have  two  fixed  points  even  when  they  are  degenerate  (see  [Bl,B2]).  It  should  be 
emphasized  that  we  are  not  assuming  area-preservation  or  any  circle  intersection 
properties  in  Lenina  4. 

Proof  of  Lemma  4:  Let  g(z)  -  fq(z)  -  (p,0)  for  all  z  e  A  as  above  and  let 
+  :  A  x  R  ♦  A  be  the  one  parameter  family  associated  with  g  and  the  orbit  of  z0  e  A 
by  Lemma  (3).  For  convenience  we  introduce  the  following  technical  notation: 
we  say  two  points  C,n  e  A  get  out  of  order  if  »1(C)  <  *j(n)  and 
^(f1^))  >  *1(fi(n))  for  some  i,  0  <  1  <  q  or  if  (C )  >  * 1 (h )  and 

«1(fi(C)>  <  *1(fi(n))  Cor  some  i,  0  <  i  <  q. 

An  immediate  consequence  is  that  if  C,n  are  p/q-periodic  points  of  f  then  Z 
9*t  out  of  order  if  and  only  if  fNo  ,fk(n)  get  out  of  order  for  all  k  e  Z. 

Let  Pn,P,,...,U  ,  e  0(f,zn)  be  chosen  and  ordered  so  that 

0  1  <J"  1  u 

0  <  ».(M„)  <  *.(P.)  <  •**  <  *.(U  .)  <  1  and  let  v  ,...,v  e  0(f,wn)  be  chosen  and 

luii  »  q— »  u  q* i  w 

ordered  so  that  ».,<K0)  <  ^(Vg)  <  K  ***  K  "l^q-l5  *  +  (w®  ““V 

assume  n^v^,)  *  w(v1+1)  by  changing  coordinates  slightly  if  necessary.)  Now  we  specify 
two  cases  by  the  Pigeon  Hole  Principle: 

Case  1 :  There  exists  iQ,  0  <  iQ  <  q  such  that  for  all  j  ”  0,1,..., q  -  1, 

»,(¥.)  ♦  +  1>>  (or  ♦  (w  ^  (P_i  )»*i  ( )  +  D  if  io  “  q  “  !)• 

Case  2:  For  each  i,  0  4  1  <  q,  «1 (vi  )  e  tw 1 (l^  ),*, (Ui+1 ) )  (and 


Z.(v  )  e  (r.(u  ,),*,(Un)  +  *>•> 


Kg  and 


If  Case  (1)  holds  take  Cg  “  and  C|  “  +)(  in  Case  (2)  take  Cg  " 


Next  we  note  that  since  wQ  is  not  a  Birkhoff  periodic  point,  there  taust  exist 
z  e  <Xf,Zg)  such  that  z,Wg  get  out  of  order.  Let  z  e  0(f,Zg)  be  such  that  z,w0  get 
out  of  order  and  if  z  e  0(f,zg)  and  z,wg  get  out  of  order  then  z  •  z  or 
*1(z)  <  «j(z).  Similarly  let  z_  e  0(f,zg)  be  such  that  z., Wg  get  out  of  order  and  if 

z  e  0(f,wg)  and  z,Wg  get  out  of  order  then  _z  ■  z  or  z^fz)  <  Zj(z),  (it  is  possible 

r1  - 

that  z  “  z_) .  Fix  r.|,r2,S],s2  e  2  so  that  f  (z)  •  c0  +  (s^O)  and 


f'2 

(z)  *  Ct  +  <s2,0). 

Then  it  follows  that 

<0  4 

•  (s1,0),fri(z0) 

get  out 

of  order  and 

<1 

+  (S2,0),fr2(Wg) 

get  out  of  order.  Letting 

hg  -  fri(Wg,  - 

(•vO), 

n1 

“  f  2(Wg)  -  (S2,0) 

we  have  that  Cg»hg 

get 

out  of  order  and 

Vi 

get  out  of 

r2 

order.  Now,  Cg»n,|  do  not  get  out  of  order  since  if  they  did  then  Cg  +  (s2,0),f  (Wg) 

-r2 

would  get  out  of  order,  so  f  (Cg  +  (s2,0)),wg  would  get  out  of  order.  But  zQ  is  a 

~x2 

Birkhoff  periodic  orbit,  so  w^Cg)  <  implies  *1  (f  (Cg  +  (s2,0)>)  < 

~e2 

*1<f  (C1  +  (s2,0))  -  »1 (z)  and  we  have  a  contradiction  of  the  choice  of  z. 

Similarly,  C1,hg  do  not  get  out  of  order,  i.e.,  for  1  *  0,...,q  -  1, 

»1(fi(C0>)  <  *1(fi(h1))  and  w1(fi(C1>)  >  z^fNhg)  )•  If  we  are  in  Case  (2)  then  either 
i)  z^hg)  <  *,«<,)  end  *1<C1>  <  *, (n,  >  , 
ii)  z^hg)  <  z^Cg)  end  z^Cg)  <  z^h,)  <  z^C,) 
or  iii)  z^Cg)  <  ■1(n0)  <  z^c,,)  end  »,(?,)  <  z^n,) 

while  in  Cese  (1)  condition  (i)  must  hold. 

Suppose  z^Hg)  <  z^(Cg)  and  for  some  i,  0  <  i  <  q,  z^lfShg))  >  z1(f(Cg>.  Fix  the 
smallest  i  >  0  such  that  z^(4(ng,(i  -  1)/q))  <  ».,(Cg)  and  z^ (+(n0,i/q) )  >  z^(Cg).  By 
the  twist  condition  we  see  that  if  t  e  (0,1/q)  and  z.(4(hg,i/q  *  t))  “  z^(Cg)  then 
z2(*(n0,(i-1)/q+t))  >  z2(c0).  Fixing  the  smallest  j  >  i  such  that  z1 (f(n0, ( j-1 ) )/q) ) 

>  z j (Cg )  end  Zj (♦(hg , j/q) )  <  z^Cg)  we  see  eimilerly  thet  if  t  e  [0,1/q)  and 
z1(f(q0,(j  -  1 )/q  +  t)  *  then  *2 (♦(hg, ( j  -  1 )/q  +  t))  <  z 2 ( Cg ) .  Repeating  this 

argument  until  i  >  q  we  see  that  ♦(nQ ,  (0, 1] )  is  not  contractible  in  A  -  (Cg}« 


Similarly,  this  statement  holds  if  » ,(»!„>  >  » t <C0 ) •  Also,  the  same  argument  implies  that 
4(H), [0,1])  is  not  contractible  in  A  ~  {?,}.  Schematically  the  situation  is  as 
pictured  in  Figure  5. 


Figure  5 


Claim:  There  exists  a  point  z1  e  A,  h^Cq)  <  « 1  < )  <  *,((:.),  ouch  that  z1  is  a  fixed 

point  of  g  and  the  loop  4(*j,  [0,1])  is  contractible  in  A-  {Co,^}- 

Remarks:  1)  There  are  several  alternatives  for  the  proof  of  this  claim.  As  indicated  in 
Figure  S,  the  orbits  of  Cq'^I'^O  and  n1  form  a  braid  of  a  fairly  simple  form  and  hence 

it  is  not  surprising  that  a  proof  of  the  claim  can  be  obtained  via  a  computation  and  an 

application  of  a  theorem  of  Natsuoka  [Hat]  on  braids  and  periodic  orbits  for  time  periodic 
o.d.e.  *s  on  surfaces.  The  elementary  proof  given  below  gives  a  geometrical  view  of  sow 
simple  cases  of  Matsuoka's  theorem.  (See  also  recent  work  of  Asimov  and  Franks  [A-F] 
relating  'removable'  periodic  orbits  and  Nielson  theory.) 

2)  The  author  would  like  to  thank  H.  Handel  for  suggestions  this  proof,  particularly 
that  the  'stability*  statement  of  Lemma  (4)  could  be  shown  via  the  geowtrical  approach. 
This  simplifies  several  steps  in  the  next  section. 

Proof  of  the  claim;  First  we  show  the  proof  for  Case  (1),  Case  (2)  follows  from  similar, 
easier,  arguments. 

Case  1 :  and  >  Wj(C])):  The  following  notation  will  he  useful: 
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V 


Let 


b  -  {*  e  a  t  a  ,(«:„)  <  *,<*>  <  *,<?,)} 
bj  -  {(«1(?i),y)  e  A  :  y  >  *2(C1>),  i  -  0,1 

bI  “  ^**1(?i*'y>  ®  *  !  Y  <  1  “  0,1  (see  Figure  6). 

The  following  definition  will  also  be  useful t 

For  t  e  10,1]  we  aay  a  point  (  (  I  with  4(C,t)  e  ♦<B,t)  n  b  ia  null  in  B  at 
time  t  if  the  loop  formed  by  4(C,[0,t])  and  the  segment  joining  $(C,t)  and  C  ia 

contractible  in  A  ~  { Cg , C 1 } •  He  let  St  -  {  +  (<;, t)  e  B  :  C  e  B  and  ia  null  in  B  at 

time  t>. 


k  Remark i  Several  other  characteriaationa  of  are  available.  For  example,  if  we  let 

B  *  AAA 

|jj  A  be  the  univeraal  covering  apace  of  A  ~  (Cq,C^)>  i  >  A  *  R  ♦  A  the  lift  of  4  with 

i  ♦ ( * ,0 )  the  identity  on  A  and  B  C  A  a  particular  fixed  lift  of  B  then  the  pointa 


Figure  6 

We  note  that  if  C  is  null  in  B  then  it  doea  not  neceaaarily  follow  that 
♦<C,[0,t])  C  B.  However,  it  does  follow  that  t(C,i/q)  *  B  whenever  0  <  i/q  <  t  and 
that  if  »,(♦(?, t’)>  -  »1(Ci),  i  “  0  or  1  for  some  t‘  e  [0,t]  then 
4(C,t‘)  e  b^  U  b^  U  {c0,C.j}.  This  follows  from  the  twist  condition. 

Similarly,  the  twist  condition  implies  that  for  each  t  6  [0,1],  we  have 
St  n  (bj  U  b j  ~  {?„,<:,})  -  «S  and  if  c  :  [0,1]  ♦  B  has  cr<0 )  e  bjj,  o(1)  e  b*  then  for 

-15- 


each  t  e  [0,1],  +(o( [0,1] ),t)  n  St  contains  an  arc  with  one  end  point  in  bj|  and  the 
other  in  b*.  Finally,  we  note  that  3S^  n  (interior  B)  is  made  up  of  arcs  of  the  form 
♦<J,t)  where  J  is  an  interval  in  bj  or  b^  and  3sfc  n  Jb  C  bj  U  b^  u 
u  {(x,j)  e  B  !  j  -  0,1). 

Hext  we  use  the  existence  of  nQ  and  n,  and  the  properties  of  their  orbits  under 
♦  to  show  that  when  t  «  1,  St  must  contain  a  connected  component  Tt  such  that 
a)  Tt  n  -  t  , 

B)  9Tt  contains  arcs  of  the  form  *(J0  ,t)  ,*(J1  ,t>  where  JQ  C  bj,  J,  C  bj 
and  both  >(jQ,t)  and  4(J^,t)  contain  points  of  both 
b|J  U  { (x,0)  e  B}  and  b*  U  {(x,1)  e  B),  (see  Figure  7). 


Figure  7 


An  easy  index  argument  applied  to  the  set  g_1  (Ti )  will  then  give  the  required  fixed 
point  EJ  e  A. 

Fix  the  smallest  iQ.i,  such  that  ♦(h0,i(J/q),  # <n  1 , 1  ,/q )  e  B  and  the  smallest 
jo  y  *0'  jl  >  BUCh  that  ♦  <V30/q)'  ^^I'ji^*  ®  B.  assume  first  that  j0  < 
and  consider  the  following  cases: 

Case_a:  For  all  1  -  i0,iQ  +  1,...,j0,  (♦(nQ  ,i/q) )  <  (Xn, ,i/q) ) . 

Case  b:  For  some  i,  i0  <  i  <  j0,  v,  (♦(n(),i/q) )  >  ir,  (♦(n1  ,i/q) >,  (i.e.  either  the  orbits 
of  do  not  linh»  or  they  do,  respectively). 


Cate  ai  The  loop  formed  by  ♦  (hg,  to,  jg/q] )  followed  by  the  te^aent  connecting 

♦  <VV«>  and  n0  ia  not  ®°ntrectible  In  A  ~  { c0 ) .  Hence,  sjQ/q  au*t  contain  a 

component  TjQ/q  satisfying  (6 )  above  and  f  *j0/q  (tee  Figure  8b). 

Similarly,  ♦  <♦  1  (T^  jQ/q), j^/q)  mutt  contain  a  component  ^j^/q  aatlafylng  (a) 

and  (8)  and  g(4  (T^  ^ , j ^ /q ) )  will  therefore  contain  the  deeired  component  of  8^  (tee 

Figure  8c). 

Case  bt  Since  the  loop  +(hg, [0, jg/q] )  followed  by  the  aegment  connecting  nQ  to 

♦  ‘W*’  la  not  «*t**«tiblm  in  A  ~  (c0>  «nd  (+(n0,i/q) )  >  «,(+(!),, 1/q) )  for 

tome  1,  0  <  1  <  j q ,  we  see  that  sjQ/q  either  contains  a  component  TjQ/q 
satisfying  (a)  and  (0)  above  (in  which  case  a  component  of  g(4-1(Tj  jQ/q) )  is  the 
required  set)  or  8j0/q  contains  a  component  TjQ/q  disjoint  from  (C,)  with  ^ 

containing  arcs  ♦(J(),J0/q)  and  ♦(J1 ,  jQ/q)  where  Jg.J,  are  intervals  in  bg.b, 
respectively,  and  4(JQ,j0/q)  has  both  end  points  in  bg  while  ^(J^jg/q)  either  has 
both  end  points  in  bg  on  one  end  point  in  bg  ~  { c0 )  and  one  in  b|  ~  (c  ,}  (see  Figure 
8f).  when  both  end  points  of  these  arcs  are  in  bg  the  arcs  are  not  homotopic  to  bg 

in  B  ~  ♦(»!,, jg/q)  with  end  points  restricted  to  bg.  But  then  ♦  (♦  1  (T^  ^,jg/q), J1/q) 
must  contain  a  connected  component  Tj^q  satisfying  (a)  and  (0)  and  hence 

^/q) )  has  a  component  which  is  the  required  set  (see  Figure  8g). 

The  proof  when  <  jg  is  symmetric  to  the  above  proof. 

Let  Bj  "  g-1(T^).  Then  by  properties  (a),  (0)  of  Tj  we  see  that  if  we  let 
z  e  A  move  around  38^  and  compute  the  total  change  in  the  angle  between  the  vector 
z  -  g(z )  and  the  x-axis,  the  result  will  be  ±2w  (depending  on  orientation)  (see  Figure 
9).  Hence  g  must  have  a  fixed  point  z^  6  B^  n  Tj.  Moreover,  since  C_  we  see 
that  4(z,,,[0,1])  must  be  contractible  in  A  ~  (Cg,Cj)  and  since  Cg,Cj  t  T1 ,  z1  e 
I  (Cg.C,). 

Since  z^  is  a  fixed  point  of  g,  it  must  be  a  p/q-periodic  poityt  of  f.  Since 
0(f,Zg)  contains  no  points  in  B  ~  (Cg,^)  we  see  that  Zj  t  0(f,Zg).  Finally,  since 

♦(Zj, (0,1))  is  contractible  in  A  ~  (Cg.c^}  it  follows  that 


& 
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<  «,|  (f*  (*.| ) )  <  »j(f*(Cj>)  for  i  ■  0,...,q  and  hence  z,  must  be  a  p/q- 
Birkhoff  periodic  point  of  f. 


To  obtain  the  stability  portion  of  the  lemma,  we  note  that  if  f  is  sufficiently 
close  to  f  and  g( •  )  =  f  ( • )  -  (p,0)  then  the  index  of  g  :  B1  ♦  A  will  still  be  non¬ 
zero  and  hence  g  will  have  a  fixed  point  z1  e  g(B1 )  n  Bj.  Since  T1  n  b1  is  contained 
in  the  interior  of  B  (relative  to  A)  this  will  also  hold  for  g(B^ )  n  B1  and  hence 
( f A  <  C0 ) )  <  »1(fi(z1))  <  s^f^tCg)  for  i  ”  0,...,q  when  f  is  sufficiently  close  to  f. 
It  then  follows  as  above  (even  though  Cg>C1  Are  not  necessarily  near  periodic  points  of 
f)  that  z1  is  a  p/q-Birkhoff  periodic  point  of  f  and  the  proof  of  Case  1  is  complete. 
Case  2:  In  this  case  we  know  z^f^tUg))  <  *1(fi(h|))  for  i  ■  0,...,q.  Hence  when 
v^Cq)  <  w^hg)  <  W^C,)  we  may  apply  Lessu  O')  to  obtain  4  '  A  x  *  ♦  A  associated 
with  g  which  has  ♦(hg.t)  -  nQ.  ♦(C^t)  »  for  all  t.  Then  4<Cg»[°#1])  is  not 
contractible  in  A  ~  {hg},  but  4<5g»lO,1])  and  f(n^,[0,1])  do  not  link.  Hence  we  may 
apply  Case  (a)  above  taking  B  “  {z  e  A  :  z^hg)  <  z^fz)  <  »1(C1)  and  obtaining  a  fixed 
point  z1  of  g  such  that  ?(z,| ,  [0, 1]  )  links  with  none  of  the  4  orbits  of 
Cg>  Cj,  nQ  or  nr  The  rest  of  the  proof  proceeds  as  before. 

The  case  when  z^Cg)  <  z^n,)  <  z^Cj)  is,  of  course  symmetric  to  the  above  and  the 
proofs  of  the  claim  and  the  lemma  are  complete.  //. 
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5)  Proof  of  Theorem  1;  Lot  f  :  A  ♦  A  be  a  twist  map,  p,q  relatively  prime  integers 
and  w0  «  A  a  p/q-periodic  point  of  f.  He  may  assume  wQ  is  not  a  Birkhoff  periodic 
point  since  if  it  were  we  would  be  done. 

Next  we  note  that  since  f  has  a  p/q-periodic  point  we  have  that 
p/q  e  lP„(f ),P1 (f )] .  He  may  assume  p/q  e  (pQ  (f  ),p1 (f ) )  since  if  P^(f)  “  p/q,  i  »  0  or 
1  then  *l{(x  i)ixe>}  ls  a  lift  of  a  circle  diffeomorphism  with  rotation  number  p/q 
and  the  existence  of  the  p/q-Birkhoff  periodic  point  follows  from  the  usual  arguments  for 
circle  imps  (see  Herman  [HI]).  Moreover,  we  may  assume  that  for  each  a  e  R  there  exists 
yfl  e  (0,1)  such  that  ».,(f(a,ya))  -  a  +  p/q.  if  this  is  not  the  case  for  the  given 

map  f  then  we  may  extend  f  to  a  map  fj  j  A1  ♦  A1  where  A^  ”  {(x,y)  e  R2: 

-1/2  <  y  <  3/2},  f^  is  a  twist  map  satisfying  the  above  condition  and  f  and  f.  agree 

on  A.  Since  Pg(f)  <  p/q  <  P^f),  if  we  can  find  a  p/q-Birkhoff  periodic  point  for 

f  j  on  A1  then  in  fact  it  must  have  orbit  in  A  (see  Figure  10). 


a  Oi+p/q 

Figure  10 


Claim  It  There  exists  a  C2  homotopy  H  s  A  x  [0,1]  ♦  A  satisfying 

a)  H( • ,0 )  -  f(*)  , 

b)  Vs  e  [0,1),  H( * ,s)  is  a  twist  map  , 

c)  ¥s  «  [0,1],  w0  is  a  p/q-periodic  point  of  H(*,s)  , 

d)  H( • , 1 )  has  a  p/q-Birkhoff  periodic  point. 


M 
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Proof  of  Claim  1i  Pix  Eg  e  A  so  that  zQ  is  in  the  interior  of  A,  (x^Zg)  +  jp/q, 

J  »  0,...,q  -  1}n  ({*t(w>  :  we  0(f,Wg)}  U  Z)  -  i  and  *1(f(Zg)>  -  x^Zg)  +  p/q.  Fix 
yA  e  [0,1]  so  that  x1(f(x1(z0>  +  ip/q.yi))  “  x^Zg)  +  (i  +  1)p/q  for  i  -  0,...,q  -  1 
(so  yg  “  x2(zg)).  For  any  e  >  0  we  aay  define  hi#8  *  *  ♦  **  one  parameter  families 
of  dif feosnrphisms ,  i  ■  1,...,q,  s  e  [0,1]  so  that 

1)  Vs  e  [0,1],  i  -  1,...,q,  hi<g(x  1,y)  «  hi>8(x,y)  +  (1,0)  for  all  (x,y)  e  A 

2)  Vs  e  [0,1],  i  -  1,...,q,  support  (h1>g  -  identity)  n  {(x,y)  e  A  :  0  <  x  <  l) 
is  contained  in  {(x,y)  e  A  s  |x  -  (x^Zg)  +  ip/q  -  [Xjtzg)  +  ip/q]  )|  <  e) 

m 

(where  [* ]  denotes  the  greatest  integer  function)  and  ,(•)  is  C  on 
A  x  [0,1]  , 

3)  Vs  e  [0,1],  i  «  1,...,q,  V(x,y)  e  A,  X  (h.  (x,y))  -  x  , 

1  1(8 

4)  i  ”  1,...,q,  hij0  ■  identity  and 

*2^**i,1  **1^*0^  +  ip/,q  ”  t»i(*0>  +  Ip/ql*  »2 (f  (»i (Zq )  ♦  (i  -  1  )p/q, yA_  1 ) ) ) 


yj  if  i"1,..., 
.  y0  if  i  -  q 


Choose  e  >  0  so  small  that 


qi  l  I 

(LJ  '  support  (h,  -identity))  n  (0(f,wo)  U  {(j,y)  e  A  :  j  e  *})  =  d 
i-1  se[0,1]  *'■ 


and  define 


H  s  A  x  [0,1]  ♦  A 


H(z,s)  -  hq8  o  f  o  hq_1g  o  hq_2fg  o  •••  o  h1>g(z)  . 

Then  H  has  properties  (a-d)  above.  In  particular,  for  all  s  e  [0,1],  w0  is  a  p/q 
periodic  point  of  H(*,s)  since  f  and  H(*,s)  agree  on  a  neighborhood  of  0(f,wo)  and 
H(*,s)  is  a  twist  map  since  the  composition  of  a  twist  map  with  a  map  preserving  the  x  “ 
constant  foliation  is  a  twist  map.  The  map  H ( • , 1 )  has  zQ  as  a  p/q-periodic  point  by 
condition  (4)  above  and  Zg  is  a  p/q-Birkhoff  periodic  point  since  for  any 
C  e  0(H(*,1),Zg)  satisfies  x^ditCrD)  ”  x.,(C)  +  p/q  again  by  condition  (4).  Hence,  H 
is  the  required  homotopy  and  the  proof  of  the  claim  is  complete.  //. 
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Let 


S  »  {s  e  [0,1]  :  Vs,  >  s,  H(*,Sj)  has  a  p/q-Birkhoff  periodic  point).  Since 
1  6  s  i1  <,  if  we  can  show  that  the  point  =*  inf(s  e  [0,1]  :  s  e  S)  is  in  the  interior 

of  S  i.e.,  that  S  is  open  and  closed,  then  we  must  have  E  *  [0,1].  Hence 
H(»,0)  *  f(*)  would  have  a  p/q-Birkhoff  periodic  point  and  the  proof  would  be  complete. 
Claim  2:  S  is  closed. 

Proof  of  Claim  2;  This  follows  immediately  from  Lemma  (1).  //. 

Claim  3 i  H  -  [0,1]. 

Proof  of  Claim  3:  Suppose  S  ?  [0,1].  Then  s^  “  inf{s  e  [0,1]  :  s  S  3}  >  0.  By  Claim 
(2)  we  have  that  s1  e  H  and  hence  that  H( • ,s1 )  has  a  p/q-Birkhoff  periodic  point 
C0  e  A.  By  construction,  w0  is  a  p/q-periodic  point  of  H(*,Sj)  which  is  not  a 
Birkhoff  periodic  point.  Hence,  we  may  apply  Lemma  (4)  to  show  that  H(*,s^>  has  another 
p/q-Birkhoff  periodic  point  Zj  e  A  with  z^  t  0(H( • , s^  ), z^ )  and,  more  importantly , 
for  s  sufficiently  close  to  s^,  the  stability  statement  in  Lemma  (4)  implies  H(*,s) 
also  has  a  p/q-Birkhoff  periodic  point.  Hence  s^  is  in  the  interior  of  S 
contradicting  the  definition  of  s  ^ .  This  contradiction  implies  that  we  must  nave 
s1  ■  0,  i.e.,  E  *  [0,1],  and  the  proof  of  the  claim  is  complete.  //. 

As  noted  above,  0  e  S  implies  that  H( • ,0 )  «  f ( • )  has  a  p/q-Birkhoff  periodic 
point  and  the  proof  of  Theorem  (1)  is  complete.  //. 
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Proof  of  Claim  1:  Fix  z0  e  A  so  that  zg  is  in  the  interior  of  A,  {w^Zq)  +  jp/q, 
j  -  0,...,q  -  l}n  (fs^w)  :  we  0  ( f »  Wq  ) }  U  z)  »  ^  and  *j(f(Zg))  -  t.,(Zg)  +  p/q.  Fix 
yA  e  [0,1]  so  that  (f  <n.|  (zQ )  +  ip/q.y^))  ■  x^CZg)  +  (i  +  1  )p/q  for  i  ”  0,...,q  -  1 
(so  yg  =■  *2(Zg)?.  For  any  e  >  0  we  nay  define  h£>g  :  A  ♦  A,  one  parameter  families 
of  diffeomorphisms ,  i  -  s  e  [0,1]  so  that 

1)  Vs  e  [0,1],  i  »  1 , . . . ,q,  hi>g(x  +  1,y)  =  hi<s(x,y)  +  (1,0)  for  all  (x,y)  e  A  , 

2)  Vs  e  [0,1],  i  «  1,...,q,  support  <hi(g  ~  identity)  n  {(x,y)  e  A  :  0  <  x  <  l) 
is  contained  in  {(x,y)  e  A  :  |x  -  (*j(Zq)  +  ip/q  -  (ZjIzq)  +  ip/q]  )  |  <  e) 

(where  [•]  denotes  the  greatest  integer  function)  and  h^  .(•)  is  C  on 

A  *  [0,1]  , 

3)  Vs  e  [0,1],  i  «  1,...,q,  V(x,y)  e  A,  WjOi^  g(x,y))  »  x  , 

4)  i  «  1,...,q,  h^^g  »  identity  and 

*2(hi  ^(w^Zg)  +  ip/q  -  [*t(Zg)  +  ip/q] ,  »2 (f (w^ (*0 )  +  (i  -  1  )p/q»yj_i ) ) ) 
yA  if  i  »  1,...,q  -  1 
y0  if  i  -  q 

Choose  e  >  0  so  small  that 


q 

(U  u  support  (h,  -identity))  n  (0<f,wo)  U  {(j,y)  e  A  :  je!})M 
i=1  se[0,1]  1,8  u 

and  define 

H  s  A  x  [0,1]  ♦  A 

H(z,s)  =  hqjS  o  f  o  hq.1>s  o  hq_2f8  o  ...  o  h1s(z)  . 

Then  H  has  properties  (a-d)  above.  In  particular,  for  all  s  e  [0,1],  w0  is  a  p/q 
periodic  point  of  H(*,s)  since  f  and  H(*,s)  agree  on  a  neighborhood  of  0(f,wo)  and 
H ( * , s )  is  a  twist  map  since  the  composition  of  a  twist  map  with  a  map  preserving  the  x  = 
constant  foliation  is  a  twist  map.  The  map  H(«,1)  has  z0  as  a  p/q-periodic  point  by 
condition  (4)  above  and  Zg  is  a  p/q-Birkhoff  periodic  point  since  for  any 
C  e  0<H(  * ,  1 )  ,ze )  satisfies  «.,(H(Cr1))  =  w1(C)  +  p/q  again  by  condition  (4).  Hence,  H 
is  the  required  homotopy  and  the  proof  of  the  claim  is  complete.  //. 
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Let  a  «  {s  e  [0,1]  :  Vs,  >  s,  H(*,s,)  has  a  p/q-Birkhoff  periodic  point).  Since 
1  e  S  ?  4,  if  we  can  show  that  the  point  s,  “  inf{s  e  [0,1]  :  s  e  E)  is  in  the  interior 
of  3  i.e.,  that  S  is  open  and  closed,  then  we  must  have  S  ”  [0,1].  Hence 

H( • , 0 )  ■  f(»)  would  have  a  p/q-Birkhof f  periodic  point  and  the  proof  would  be  complete. 
Claim  2:  E  is  closed. 

Proof  of  Claim  2;  This  follows  immediately  from  Lemma  (1).  //. 

Claim  3:  S  -  [0,1]. 

Proof  of  Claim  3:  Suppose  S  /  [0,1].  Then  s,  *  inf{s  e  [0,1]  :  s  e  S)  >  0.  By  Claim 
(2)  we  have  that  s,  e  S  and  hence  that  has  a  p/q-Birkhoff  periodic  point 

e  A.  By  construction,  w0  is  a  p/q-periodic  point  of  H(*,s,)  which  is  not  a 
Birkhoff  periodic  point.  Hence,  we  may  apply  Lemma  (4)  to  show  that  H(*,s.|)  has  another 
p/q-Birkhoff  periodic  point  z,  e  A  with  z,  $  0(H( • , s1 ) , z1 )  and,  more  importantly, 
for  s  sufficiently  close  to  s,,  the  stability  statement  in  Lemma  (4)  implies  H(*,s) 
also  has  a  p/q-Birkhoff  periodic  point.  Hence  8,  is  in  the  interior  of  S 
contradicting  the  definition  of  s , .  This  contradiction  implies  that  we  must  have 
s,  “  0,  i.e.,  S  ”  [0,1],  and  the  proof  of  the  claim  is  complete.  //. 

As  noted  above,  0  e  5  implies  that  H{«,0)  **  f ( • )  has  a  p/q-Birkhoff  periodic 
point  and  the  proof  of  Theorem  (1)  is  complete.  //. 


-22- 


3 

y 


6)  Some  Related  Theorems;  In  this  section  we  show 

Theorem  4;  Suppose  f  :  A  ♦  A  is  a  twist  map  and  p,q  are  relatively  prime  integers. 

3q 

If  every  r/s-periodic  point  of  f  satisfies  s  ■  q  or  s  >  then  every  p/q-periodic 
point  of  f  is  a  p/q-Birkhoff  periodic  point. 

Remark:  The  theorem  states  that  a  periodic  orbit  of  a  twist  map,  with  period 
significantly  smaller  than  all  larger  periods,  will  be  a  Birkhoff  periodic  orbit.  Since 
the  possible  periods  are  always  contained  between  the  rotation  numbers  of  the  map 
restricted  to  the  boundaries,  we  may  give  conditions  under  which  the  hypotheses  hold  as 
follows: 

Let  Fn  denote  the  Farey  series  of  order  n,  i.e.,  Fn  is  a  series  of  irreducible 
fractions  between  zero  and  one  in  ascending  order  with  denominator  less  than  one  equal 


_  r  jO  1  j  r  |0  1  1.  t  (01121: 

n.  so  r  •)  ”  ly  «  71 »  '  2  "  '7  '  7  '  7''  r3  *i  *  3  »  2  '  7  '  1' 


(see  Hardy  and 


Wright  [H-W]  ) . 


Corollary:  Suppose  f  :  A  ♦  A  is  a  twist  map,  p,q  are  relatively  prime  integers  and 

pQ(f ),p/q,Pj(f )  are  consecutive  elements  in  Fn  for  some  n.  If  P0(f)  “  r0/s0, 

3  3 

P1(f)  "  r1/s1  in  lowest  form  and  sQ  >  2  q,  s1  >  —  q  then  all  p/q-periodic  points  of 
f  (if  any)  are  p/q-Birkhoff  periodic  points. 

Proof  of  the  Corollary:  Suppose  r/s  e  Fn+^  “  ^n+i-1  for  1  *  0  and  ro^B0  K  <  p/q« 

*1  +  a2  a1  a2 

Then,  by  Theorems  (29-31)  of  Hardy  and  Wright  (H-Wj ,  r/s  "  — +~b~  whsr#  '  b~  are 

consecutive  elements  of  Fn+i_1  and  a^  +  a2,  b1  +  b2  are  relatively  prime.  But  then 

a1  *2  *1  *1  *2  *2 
—  ,  -  e  [r0/s0,p/q]  and  hence  —  e  F„  iff  ^  -  r0/s0  and  —  e  F„  iff  —  -  p/q. 

Hence  b1  >  q  and  b2  >  q  so  s  >  2q.  Similarly,  if  p/q  <  r/s  <  r1/s1  then  s  >  2q 

so  f,p,q  satisfy  the  hypotheses  of  Theorem  (4)  and  the  proof  of  the  corollary  is 

complete.  //. 

Remark:  Essentially  the  theorem  and  corollary  above  say  that  if  f  :  A  ♦  A  is  a  twist 
map  and  f  is  not  'twisting'  very  much,  then  the  periodic  orbits  with  smallest  period 
must  be  Birkhoff  periodic  orbits.  We  know  of  no  examples  Implying  that  the  conditions  of 
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Theorem  (4)  are  the  best  possible,  however  if  f  is  area  preserving  then  the  theorem  can 
be  significantly  improved. 

Theorem  5;  if  f  :  A  *  A  is  an  area  preserving  twist  map,  p,q  are  relatively  prime 
integers  and  if  every  r/s-periodic  point  of  f  has  s  >  q  then  every  p/q-periodic  point 
of  f  is  a  p/q-Birkhoff  periodic  point. 

The  proof  of  Theorem  (4)  follows  from  ideas  similar,  but  much  easier  technically,  to 
those  in  Theorem  (1).  The  proof  of  Theorem  (5)  is  vaguely  related  to  the  'graph- 
theoretical*  approach  to  Sarkovskii's  theorem  in  Block,  Guckenheimer,  Misurewicz,  Young 


Proof  of  Theorem  4;  Fix  f  :  A  ♦  A  and  p,q  as  in  the  theorem.  Suppose  zQ  e  A  is  a 

p/q-periodlc  point,  but  Zq  is  not  a  p/q-Birkhoff  periodic  point  of  f.  Then  we  fix 

2  *  0<f,z„)  so  that  »1(C1)  <  *1(C2>>  >  *1(f<C2))  *nd 

for  saew  j,  1  <  j  <  q/2  +  1.  Then  there  exists  an  integer  r 

so  that  fk(C2>  “  C1  +  (r,0)  for  some  k,  j  <  k  <  3q/2,  k  f1  q. 

How  fix  H  >  0  eo  large  that  <f i(*1 <C2 >,  1 ) >  <  *1(fi(»1(C1)  +  N,0))  for 

i  ”  0 , . . . , 2q  and  let  B  “  {(x,y)  :  *^(5^)  <  x  <  +  H>.  Let  g  :  A  +  A  be  defined 

by  vz  e  A,  g(z)  -  fk(z)  -  (r,0).  Then  g(C2>  ■  C1 .  Let  J,  -  >,y>  :  Vy,  >  y, 

g<«1(C1)»y1)  e  b}.  and  J2  -  {<»,<?,)  ♦  H,y)  s  Vy,  <  y,  gOr^c,)  +  N,y,)  e  B>  .  Then  the 

component  T  of  g(B)  n  B  with  boundary  containing  g(J^)  U  g(J2)  must  have  a  fixed 

point.  This  is  easily  seen  by  computing  the  change  of  the  argument  of  the  vector  z  - 
g(z)  as  z  moves  around  the  boundary  of  g_1 (T) ,  this  change  is  ±2t  depending  on 
orientation  ( see  Figure  It). 

But  this  fixed  point  of  g  corresponds  to  an  rA-periodic  point  of  f.  Hence,  if 
f  has  no  r/s.j -periodic  points  with  s<j  t  q,  s1  <  3q/2  then  every  p/q-periodic  point  of 
f  must  be  a  p/q-Birkhoff  periodic  point  and  the  proof  is  complete.  //. 

Proof  of  Theorem  5:  Fix  f  :  A  ♦  A  an  area  preserving  twist  map,  p,q  relatively  prime 
integers  and  z0  a  p/q-periodic  point  of  f.  Let  (C0» • • • ”  (Xf»z0) 

O  {z  e  A  :  w.|(z)  €  t0,1))  and  number  so  that  w  ^  >  <  w^C.,)  <  •••  <  We  "“y 
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assume,  by  changing  variables  slightly  if  necessary,  that  *!<?£>  *  *1 *^i+1 *  for 
i  ■  0,...,q  -  2.  Me  define  a  directed  graph  with  ?o ' " ' '*"q-1  a*  nod#s  *•  follows: 
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In  this  csss  ths  graph  formed  hss  loops  of  length  less  then  q.  But  this  implies  that 
there  exist  rstionels  r/s  e  tpQ( f )  .p^ (f ) ]  with  s  <  q.  By  Birkhoff's  theorem  (Theorem 
(2))  (as  noted  by  Birkhoff,  f  i  A  ♦  A  need  only  preserve  e  measure  with  non-zero  density 
for  Theorem  (2)  to  hold,  see  [Bl],  so  the  change  of  variables  above  is  no  problem)  we  see 
that  f  must  have  an  r/s-periodic  point.  Hence,  if  f  t  A  ♦  A  has  no  r/s-periodic 
points  with  s  <  q  then  every  p/q-periodic  point  of  f  is  a  p/q-Birkhoff  periodic 
point.  //. 
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